Two - Dimensional Random Tilings of Largecodimensionm
نویسندگان
چکیده
Random tilings of the plane by rhombi are projections into the plane of corrugated two-dimensional surfaces in a higher dimensional hypercubic crystal. We consider tilings of 2D-fold symmetry projected from D-dimensional space. Thermodynamic properties depend on the relative numbers of tiles with diierent angles and ori-entations, and also on the boundary conditions imposed on the tiling. Relative tile numbers deene the average slope of the corrugated two-dimensional surface and hence the average phason strain. We study tilings with large codimension and xed boundaries inside a regular 2D-sided polygon with p rhombi on each side. For D ! 1 we show that the thermodynamic properties become independent of p. Furthermore, we argue that the boundary conditions become thermodynam-ically irrelevant in the large D limit. For p=1 we use exact enumeration for D up to 10, and \mean eld theory" arguments, to propose an upper bound for the random tiling entropy of log(2)=0.693 per tile. The entropy for nite D increases monotonically and reaches a limit slightly below this bound.
منابع مشابه
Two-dimensional random tilings of large codimension: new progress
Two-dimensional random tilings of rhombi can be seen as projections of two-dimensional membranes embedded in hypercubic lattices of higher dimensional spaces. Here, we consider tilings projected from a D-dimensional space. We study the limiting case, when the quantity D, and therefore the number of different species of tiles, become large. We had previously demonstrated [M. Widom, N. Destainvil...
متن کاملThe arctic octahedron phenomenon in three-dimensional codimension-one rhombohedral tilings
We calculate the configurational entropy of codimension-one three-dimensional random rhombus tilings. We use threedimensional integer partitions to represent these tilings. We apply transition matrix Monte Carlo simulations to evaluate their entropy with high precision. We explore freeas well as fixed-boundary conditions and our numerical results suggest that the ratio of freeand fixed-boundary...
متن کاملAn n-Dimensional Generalization of the Rhombus Tiling
Several classic tilings, including rhombuses and dominoes, possess height functions which allow us to 1) prove ergodicity and polynomial mixing times for Markov chains based on local moves, 2) use coupling from the past to sample perfectly random tilings, 3) map the statistics of random tilings at large scales to physical models of random surfaces, and and 4) are related to the “arctic circle” ...
متن کاملMixing Times of Plane Random Rhombus Tilings
We address the question of single flip discrete dynamics in sets of two-dimensional random rhombus tilings with fixed polygonal boundaries. Single flips are local rearrangements of tiles which enable to sample the configuration sets of tilings via Markov chains. We determine the convergence rates of these dynamical processes towards the statistical equilibrium distributions and we demonstrate t...
متن کاملMarkov Chain Algorithms for Planar Lattice Structures (Extended Abstract)
Consider the following Markov chain, whose states are all domino tilings of a 2n 2n chessboard: starting from some arbitrary tiling, pick a 2 2 window uniformly at random. If the four squares appearing in this window are covered by two parallel dominoes, rotate the dominoes in place. Repeat many times. This process is used in practice to generate a random tiling, and is a key tool in the study ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998